//
// Created by NASA on 2024-2-11.
// 插入排序
//

#include <iostream>
#include <vector>
#include "arrUtil.h"

using namespace std;

int main()
{
    vector<int> l = {9, 8, 7, 0, 6, 5, 4, 3, 1, 2};
    randVector(l, 100);
    int n;  //n存要插入的数
    for (int i = 1; i < l.size(); ++i)
    {
        n = l[i];
        for (int j = i; j >= 0; --j)
        {
            if (n < l[j - 1] && j > 0)
            {
                l[j] = l[j - 1];
            } else
            {
                l[j] = n;
                break;
            }
//            for (int k = 0; k < 5; ++k)
//            {
//                cout<<l[k]<<' ';
//            }
//            cout<<' '<<n<<endl;
        }
    }
//    printVector(l);
    cout << checkSortVector(l);
    return 0;
}